Möglichkeiten des Multitasking zur Beschleunigung von Standardalgorithmen

Knecht, S.

Book/Report

FZJ-2017-00782

Möglichkeiten des Multitasking zur Beschleunigung von Standardalgorithmen

Knecht, S. (Corresponding author)FZJ*

1986
Kernforschungsanlage Jülich GmbH Zentralbibliothek, Verlag Jülich

Jülich : Kernforschungsanlage Jülich GmbH Zentralbibliothek, Verlag, Spezielle Berichte der Kernforschungsanlage Jülich 361, IV, 134 p. (1986)

Please use a persistent id in citations: http://hdl.handle.net/2128/13545

Report No.: Juel-Spez-0361

Abstract: In den letzten Jahren haben enorme Fortschritte in der Halbleiter- und Schaltkreistechnologie zur Entwicklung von immer leistungsfähigeren von Neumann-Rechnersystemen geführt. Trotz des dadurch bedingten Leistungszuwachses sind in einem Rechnersystem mit sequentiellem Befehlsstrom einer weiteren Leistungssteigerung durch die physikalischen Restriktionen der Hardware Grenzen gesetzt. Diese Einschränkung sowie die Forderung nach immer höheren Rechnerleistungen und ein drastischer Rückgang der Hardware-Preise führten zur Entwicklung neuer innovativer Rechnerarchitekturen, die aufgrund der Mehrfachausführung ihrer Hardware-Komponenten in der Lage sind, große Hengen von Operationen und Daten parallel zu verarbeiten. Damit zeichnet sich im Design heutiger moderner Rechnersysteme der Trend ab, möglichst viele gleichzeitig arbeitende Hardware-Komponenten zuzulassen. Die Erwartungen, die an diese Parallelrechner geknüpft werden, sind neben einer hohen Zuverlässigleit (reliability) und Verfügbarkeit (availability) eine deutliche Verbesserung der "turnaround"-Zeitund damit eine erhöhte Durchsatzrate. Da sich mit der Abkehr von der von-Neumann-Rechnerarchitektur auch die Operationsprinzipien und die Organisationstruktur der Rechner verändert haben, bedeutet dies insbesondere die Entwicklung neuer Betriebssyteme, Programmiersprachen und Compiler. Damit die Fähigkeit zur Parallelverarbeitung und das größere Leistungsvermögen dieser Rechnersysteme effektiv genutzt werden kann, wird es nötig sein, originäre parallele Algorithmenneu bzw. weiter zu entwickeln. Voraussetzung für eine Leistungssteigerung ist die Parallelisierbarkeit der zur Lösung anstehenden Probleme. Die Umstrukturierungeines sequentiellen Algorithmus muß gleiche Ergebnisse sicherstellen. Zur Ermittlung der Leistungsverbesserung wird man jeweils den optimalsten parallelen bzw. sequentiellen Algorithmus heranziehen. [...]

Contributing Institute(s):